DIGITAL EXPANSIONS WITH NEGATIVE REAL BASES 



WOLFGANG STEINER 



Abstract. Similarly to Parry's characterization of /3-expansions of real numbers in real 
bases /3 > 1, Ito and Sadahiro characterized digital expansions in negative bases, by the 
expansions of the endpoints of the fundamental interval. Parry also described the possible 
expansions of 1 in base /3 > 1. In the same vein, we characterize the sequences that occur 
as (— /3)-expansion of for some /3 > 1. These sequences also describe the itineraries 
of 1 by linear mod one transformations with negative slope. 



1. Introduction 

Digital expansions in real bases /3 > 1 were introduced by Renyi |Ren57] : The (greedy) 
(^-expansion of a real number x G [0, 1) is 



X 



+ ^ + --- with e4x) = [l3T^-\x)\, 



(3 /32 

where [-J denotes the floor function and is the 13 -transformation 

: [0,1) -> [0, 1), x^f3x-[Px\. 
Renyi suggested representing arbitrary x G M by 

whereas nowadays it is more usual (for x > 0) to multiply the /3-expansion of by P^, 
with k an arbitrary integer satisfying xP~^ G [0, 1). Anyway, the possible expansions can 
be described by those of x G [0, 1). A sequence 6162 ■ ■ ■ is called f3-admissible if and only if 
it is (the digit sequence of) the /9-expansion of a number x G [0, 1), i.e., 6„ = £:„(x) for all 
n > 1. Parry |Par60j showed that an integer sequence 6162 ■■ ■ is /3-admissible if and only if 

00 • • • <iex bkbk+i ■ ■ ■ <icx aia2 ■■ ■ for all k > 1, 

where <iex denotes the lexicographic order and 0102 ■ ■ ■ is the (quasi-greedy) (3 -expansion 
of 1, i.e., an = lim^.^i_ £„(x). Moreover, a sequence of integers 0102 ■■ ■ is the (quasi- 
greedy) /3-expansion of 1 for some /3 > 1 if and only if 

00 ■ ■ ■ <icx cikO'k+i ■ ■ ■ <iex Ciia2 ■ ■ ■ for all k > 2. 

(These results are stated in a slightly different way in |Par60] .) 



Part of this research was conducted while the author was visiting academic at the Department of 
Computing of the Macquarie University, Sydney. 
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Following |Ren57] and |Par60j . a lot of papers were dedicated to the study of /3-expansions 
and /^-transformations, but surprisingly little attention was given to digital expansions in 
negative bases. This changed only in recent years, after Ito and Sadahiro |IS09] considered 
{— 13) -expansions, /3 > 1, defined for x G -^p^) by 

(1-1) ^=^ + ^ + --- ^^^^ en{x)=[^,-PTT^\x)l 

where the {— (i) -transformation is defined by 



A sequence 6162 ■■ ■ is {—/3) -admissible if and only if it is the (— /3)-expansion of some 
^ ^ [j+i^ ^3+1)' ^" ~ ^n{x) for all n > 1. Since the map x 1— )■ —/3x is order-reversing, 
the admissible sequences are characterized using the alternating lexicographic order. 
By |IS09] . a sequence 6162 ■ ■ ■ is (— /3)-admissible if and only if 

(1.2) 0102 ■ ■ ■ >ait hh+i ■ ■ ■ >ait 0aia2 ■ ■ ■ for all A; > 1, 

where 0102 ■ ■ ■ is the (— /3)-expansion of the left endpoint i.e., a„ = £n{^^), which is 
supposed not to be periodic with odd period length. If 0102 ■ ■ ■ = aia2 ■ ■ ■ a2i+i for some 
£ > 0, and ^ is minimal with this property, then the condition (11. 2p is replaced by 



(1.3) aia2 ■ ■ ■ >ait hkhk+i ■ ■ ■ >ait Oai ■ ■ ■ a2i{a2i+i - 1) for all k>l. 

Recall that the alternating lexicographic order is defined on sequences X1X2 ■ ■ ■ , yiy2 ■ ■ 
with xi ■ ■ ■ Xk-i = yi-- ■ Vk-i and Xk 7^ yk by 



X1X2 ■ ■ ■ <ait ym ■■■ if and only if 



Xk < yk when k is odd, 
yk < Xk when k is even. 



The main result of this paper is a characterization of the sequences 0102 •• ■ that are 
the (-/3) -expansion of for some /3 > 1. This turns out to be more complicated than 
the corresponding problem for /3-expansions, and we will see that several proofs cannot be 
directly carried over from positive to negative bases. From (II. 2p and (11.31) . one deduces that 

(1.4) akttk+i ■ ■ ■ <ait 01^2 ■ ■ ■ for all k>2. 

The proof of Proposition 3.5 in |LSj (see also Theorem [3] below) shows that 

(1.5) aia2 ■ ■ ■ >ait U1U2 ■■■ = 100111001001001110011 ■ ■ ■ , 

where U1U2 ■ ■ ■ is the sequence starting with V5"(l) for all n > 0, with ip being the morphism 
of words on the alphabet {0, 1} defined by ip{l) = 100, (p{0) = 1. (See the remarks following 
Theorem [3] and note that the alphabet is shifted by 1 in |LS] .) Our first result states that a 
sequence satisfying (11.41) and (II. 5p is "almost" the (— /9)-expansion of for some /3 > 1. 
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Theorem 1. Let aia2 ■ ■ ■ be a sequence of non-negative integers satisfying f ll.4p and (II .Sp . 

Then there exists a unique /3 > 1 such that 



oo „ oo 



-/3 1 



/or all k > 1. 



For a (— /3)-expansion of -g:^, we have to exclude the possibihty that Xljli jz^j — /3+1 
for some k > 1. If ai ■ ■ ■ >ait ■ ■ ■ , then out of {ai ■ ■ - ak, ai ■ ■ ■ afc_i(afc — 1)0}'^, which 



is the set of infinite sequences composed of blocks ai - ■ -a^ and ai ■ ■ ■ afc_i(afc — 1)0, only 

/3+1 



the periodic sequence oi • • - Ofc is possibly the (— /9)-expansion of -ott for some /3 > 1, see 



Section m This implies that 

(1.7) aia2 ■ • • ^ {cii ■ ■ - flfc, ai ■ ■ ■ afc_i(afc-l)0}'^ \ {ai ■ ■ - Ofc} 

for all A; > 1 with ai ■ ■ ■ ^ ■ ■ 

(1.8) aia2 ■ • ■ ^ {ai ■ ■ -0^0, ai ■ ■ ■ afe_i(afe + l)}'^ 



for all A; > 1 with ai ■ ■ ■ afc_i (a^ + 1) )^ UiU2 - ■ ■ ■ 

The main result states that there are no other conditions on aia2 ■ ■ ■ . 

Theorem 2. A sequence of non-negative integers 0102 ■■ ■ is the [—fi)- expansion of 
for some (unique) /3 > 1 if and only if it satisfies (11.41) . (II. 5p . (I1.7p . and (11.81) . 

It is easy to see that the natural order of bases /3 > 1 is reflected by the lexicographical 
order of the (quasi-greedy) /3-expansions of 1 [Par 60] . For negative bases, a similar relation 
with the alternating lexicographic order holds, although it is a bit harder to prove. 

Theorem 3. Let 0102 ■ ■ ■ be the (—13) -expansion of and ■ ■ ■ be the {—P')- expansion 
of -^npi, with (3, (3' > 1 . Then (3 < (3' if and only if aia2 ■ ■ ■ <ait o.[a2 ■ ■ ■ . 

It is often convenient to study a slightly different (— /3)-transformation, 

: (0,1] ^ (0,1], -/3x+[Px}+l. 

As already noted in ^LSj, the transformations and are conjugate via the involution 
(l^i^) = p^-x, i.e., 

T_/3 o 0(x) = o T_^(x) for all x G (0, 1]. 

Setting £„(x) = [P fr^\x)\ for x G (0, 1], we have x = - ZZi = ^-^^=1 ^Fr^ 

and £„(x) = en{4>{x)). Note that T_^(x) = —(3x — [—(3x\ except for finitely many points, 
hence is a natural generalization of the beta-transformation. The map was studied 
e.g. by Gora |G6r07] . where it corresponds to the case E = [1,1, . . . ,1], and in ^jS]. The 
following corollary is an immediate consequence of Theorems [1] and [2l 
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Corollary 1. Let aia2 ■ ■ ■ be a sequence of non-negative integers satisfying (11.41) and (11. 5p . 

Then there exists a unique /3 > 1 such that 

(1.9) -y^l±l = i and -y^^±l±le[0,l] for all k> I. 

Moreover, ^ /or all k > 1 if and only if ([LTD a^d ([HD /ioW. 

With the notation of |G6r07] . this means, for E = [1,1,..., 1], that aia2--- is the 
itiner ary lt^{ l) for some /3 > 1 if and only if ([L5D, (JLT]), and (OD hold. Note that 

Gora |G6r07| Theorems 25 and 28] claims that already (ll.4p is sufficient when oi > 2, and 
he has a less explicit statement for ai = 1. However, his proof deals only with the first 
part of the theorem, i.e., that there exists a unique (3 > 1 satisfying (II. 9p . To see that 
this is not sufficient, consider the sequences aia2 ■ ■ ■ G {2, 1 0}'^. They all satisfy (II. 9p with 
/3 = 2, and there are uncountably many of them satisfying (II. 4p and Oi = 2. All these 
uncountably many sequences would have to be equal to It2(l) by [G6r07l Theorem 25], 
which is of course not true. (See also [DMPllj .) Moreover, Gora's proof of the existence 
of a unique /3 > 1 satisfying (II. 9p is incorrect when /3 is small, see Remark [H 

2. Proof of Theorem [3] 

Let (3 > 1. For a sequence of digits 6i ■ ■ ■ 6„, set 

= {x e [f^,^) : ei{x)---en{x) = bi---bn}, 

with ej{x) as in (11.11) . Let L^^n be the number of different sequences 6i ■ ■ ■ &„ such that 
hi---b„ 7^ 0, and let L^ ,^ be the number of different sequences 6i ■ ■ ■ 6n such that hi---bn is 
an interval of positive length. (The latter is called the lap number of T"^.) 

Lemma 1. For any (3 > 1, we have that lim„_j.oo logL^^„ = lim„_>.oo ^ log-^/3,n — log/^- 

Proof. It is well known that the entropy of T_/3, which is a piecewise linear map of constant 
slope — /3, is log /3. The lemma can be derived from this fact, see |FLllj . but we prefer giving 
a short elementary proof, following Faller |Fal08| Proposition 3.6]. As |^T"^(x)| = /3" at 
all points of continuity of T"^, the length of any interval hi---b„ is at most Since the 
intervals Ibi-- b„ form a partition of an interval of length 1, we obtain that Lp^n ^ L'^ n — 1^"'- 
To get an upper bound for let m be the smallest positive integer such that f3"^ > 2, 
and let 6 be the minimal positive length of an interval Ih-^...^^. Consider an interval Ibi---b„, 
n > m, such that 6i ■ ■ ■ 6„ is neither the minimal nor the maximal sequence (with respect 
to the alternating lexicographic order) starting with bi ■ ■ -bn-m and satisfying Ibi---bn ^■ 
Then each prolongation 6162 ■■ ■ satisfies the inequalities in (II. 2p and (11.31) . respectively, 
for 1 < k < n — m. Therefore, 6162 ■ ■ ■ is (— /3)-admissible if and only if bn-m+ibn-m+2 ■ ■ ■ 
is (-/3)-admissible. This implies that T"^™(/;,^. ..;,„) = h^^^+i-b^, and the length of Ib-^ -b„ 
is times the length of Ib„-m+i---bmy thus at least f3"^~'^6 when the length is positive. 

There are at least LL^ — 2L'g^_^ sequences 61 ■ ■ ■ 6„ such that hi - bn has positive length 
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and 61 ■ ■ ■ 6„ is neither the minimal nor the maximal sequence starting with 61 ■ ■ ■ and 
satisfying h,...b„ 7^ 0. This yields that (L^ „ - 2L^ < 1 for all n>m, thus 

pn—m pn—m 2^"~2m 
Ljs^n < ^ '^Ll3,n-m ^ ^ ^ '^Ll3,n-2m < ' ' • 

on-m r"/™l~2 / r, \ i on -I on am 1 

< V ( — 1 +2r"/H-ir' ^ ^ ^ I ,/?nr/ < ^ ^ ~ ^ 

— ^ Y/?™ y P,n-\n/m'\m+m ^ ^ _ 2 ^'"^ ~ ^ — 2 ' 

This shows that lim„_j.oo ^ log-^|an ~ Z^- 

An interval Ihi-h„ consists only of one point if and only if hi-bk. = ^^"^ ^k+i ■ ■ ■bn = 

Oi ■ ■ ■ Qn-k for some k < n. (This can happen only in case that 0102 ■■ ■ is periodic with 
odd period length.) Therefore, we can estimate L/3_„ — „ < L^ g + L^ ]^ + - ■ ■ + „ < 
for some constant C > 0, thus lim„_^oo ^ logIv^,„ = lim„^oo ^ logL|^ .„. □ 

For the proof of Theorem[31 let 0102 ■ ■ ■ be the (— /3)-expansion of and a[a2 ■ ■ ■ be the 

(— /3')-expansion of ^r^, /3, /3' > 1. If /3 = /?', then we clearly have that 0102 ■ ■ ■ = a[a2 ■ ■ ■ . 
If aia2 ■ ■ ■ = ■ ■ ■ , then the (— /3)-admissible sequences are equal to the (— /3')-admissible 
sequences, thus „ = L^/ „ for all n > 1, and /3 = /3' by Lemma [TJ Therefore, the 
equations (3 = (3' and 0102 ■ ■ ■ = a'^a'g ■ ■ ■ are equivalent. Hence, it suffices to show that 
aia2 ■ ■ ■ <ait 0,10.2 ■ ■ ■ implies that (3 < f3', as the other direction follows by contraposition. 

Assume that 0102 ■ ■ ■ <ait o'ifl2 ■ ■ ■ , and let 6162 • • • be a (—/?)- admissible sequence. By 
(11. 2p and (II. 3p respectively, we have that 

(2.1) bkbk+i ■ ■ ■ <ait 0102 ■ ■ ■ <ait a[a'2 ■■■ . 



Furthermore, as Oai ■ ■ ■ a2^(a2£+i — 1) >ait 0aia2 ■ ■ ■ for all £ > 0, we obtain that 
(2.2) bkbk+i ■ ■ ■ >ait 0aia2 ■ ■ ■ >ait 0a[a2 ■■■ . 

If a[a2 ■ ■ ■ is not periodic with odd period length, then (12. ip and (12. 2p show that 6162 ■• • 
is (— /3')-admissible, thus Lp^n < -^/3',n for all n > 1, and /? < by Lemma [H Since 
oia2 ■ ■ ■ 7^ a'ia'2 ■ • • , this yields that (3 < (3' . In case a'^a^ ■ ■ ■ = ■ ■ ■ a2£'+i' show that 



(2.3) aia2 ■ ■ ■ <ait a[--- a2^,(a'2^,_^^-l)0. 

This is clearly true when oi ■ ■ ■ a2e'+i <ait a[ - ■ ■ 02^/(02^/+! — 1)- If ai ■ ■ ■ a2^'+i = a[ - ■ ■ a2£/_|_i, 
then a2i'+2a2i'+3 - ■ ■ >ait «2£'+2"2£'+3 ' ' ' = «''ia,2 ■ ■ ■ >ait aia2---, contradicting (II. 4p . It 
remains to consider the case that ai ■ ■ ■a2e+i = o'l ■ ■ ■ a^iiia^iu^i — V)- If a2£'+i > 0, then 
(12. Sp holds, otherwise ai ■ ■ ■a2^'+2 = a'l ■ ■ ■ a2^/(a2^/^i — 1)0. In the latter case, (11.40 implies 
that ci2^'+3 ■ ■ ■ 04£'+4 <ait " " " a.2£'+2 = ct'i " " " '^2£' ('^2£'+i ~ 1)0) ^^^^ wc obtain inductively 
that (O holds. Now, ([2ll]), (Q, and (Q show that 6162 • ■ ■ is (-/3')-admissible, which 
yields as above that (3 < (3' . 
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3. Proof of Theorem [T] 

Let aia2 ■ ■ ■ be a sequence of non- negative integers satisfying (11 .4^ and fll.Sp . We show 
that there exists a unique (3 > 1 satisfying fll.9p . which is equivalent to f ll.6p . For n > 1, set 

n 

p.(x) = {-xr + 5^(a, + 1) i-xr-^, 

Jn= {x>l \ Pj{x) e [0, 1] for all 1 < j < n}. 

Then Ji ^ J2 ^ J3 ^ ■ ■ ■ , and J„ is compact if and only if inf J„ 7^ 1 . 

First note that, for /3 > 1, (11. 9p is equivalent to /3 G flnM Indeed, if (I1.9P holds, 
then P„(/3) = - ^"^^ ^^^^ G [0, 1] for all n > 1. On the other hand, if P„(/3) G [0, 1] for 

all n > 1, then |l + ^\ = lim,,^^ = 0, thus (HI) holds. 

Inductively for n > 1, we show the following statements, where we use the abbreviations 
V[j^k] for VjVj+i ■■■Vk and vy^k) for vjVj+i ■ ■■Vk-i- 

(1) Jn is a non-empty interval, with inf J„ = 1 if and only if a[i „] = U[i „]. 
If P„(/3) = P„(/3') G {0, 1} with /3, /3' G J„, then /3 = /?'. 

(2) If n is even, a[i,„_2m+i] = M[i,n-2m+i] or a[„_2m+2,n] 7^ a[i,2m) for all 1 < m < 
and a[i^„] 7^ then P„(min J„) = 0. 

If n is odd and a[n-2m+2,n\ 7^ 0'[i,2m) for all 1 < m < n/2, then P„(max J„) = 0. 

(3) If n is even, a[i,„_2m+i] 7^ M[i,n-2m+i] and a[„_2m+2,n] = a[i,2m) for some 1 < m < n/2, 
and m is maximal with this property, then P„(min J„) = P2m-i(min J„). 

If n is odd, a[„_2m+2,n] = «[i,2m) for some 1 < m < n/2, and m is maximal with this 
property, then P„(max J„) = P2m-.i(max J„). 

(4) If n is even and a[„_2m+i,n] 7^ 0'[i,2m] for all 1 < m < n/2, then P„(max J„) = 1. 

If n is odd, a[i,„_2m] = M[i,n-2m] or a[n~2m+i,n] 7^ «[i,2m] for all 1 < m < n/2, and 
«[i,n] 7^ M[i,n], then P„(min J„) = 1. 

(5) If n is even, a\n-2m+i,n] = 0'[i,2m] for some 1 < m < n/2, and m is maximal with 
this property, then P„(max J„) = P2m(niax J„). 

If n is odd, a[i,n-2m] 7^ M[i,„_2m] and a[„_2m+i,n] = a[i,2m] for some 1 < m < ra/2, 
and m is maximal with this property, then P„(min J„) = P2m(niin J„). 

We have that Pi(x) = Oi + 1 — x, and ai > 1 by (II. 5p . If ai > 2, then Ji = [ai, ai + 1], 
Pi(ai) = 1 and Pi(ai + 1) = 0; if ai = 1, then Ji = (1,2] and Pi(2) = 0. Therefore, the 
statements hold for n = 1. Assume that they hold for n — 1, and set 

P = {fo G {0, 1, . . . , ai} : 6 + 1 — xPn-i{x) G [0, 1] for some x G Jn_i}, 

i.e., J„ 7^ if and only if a„ G P. 

Assume first that a[i,„) 7^ M[i,n), i-e., inf J„„i = min J„_i > 1, and that n is even, 
(i) If a\n-2m+i,n) 7^ a.[i,2m) for all 1 < m < n/2, then P„_i(max J„_i) = 0, thus 

1 - (max J„_i) P„_i(max J„_i) = 1. 

This implies that G P, and P„(max J„) = P„(max</„_i) = 1 if a„ = 0. Since the 
map X I— !■ xPn-i{x) is continuous and J„_i is an interval, we get that P„(max J„) = 1 
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for a„ > as well, when J„ 7^ 0. Moreover, we clearly have that a[n-2m+i,r!,] 7^ ct[i,2m] 
for all 1 < m < n/2, thus (jl]) holds when a„ G -B. 

(ii) If a[„_2m+i,n) = ci[i,2m) ioT some 1 < m < 72/2, and m is maximal with this property, 
then P„_i(max J„_i) = P2m-i(niax J„_i), thus 

a2m + 1 - (max J„_i) P„_i(max J„_i) = P2m(max J„_i) G [0, 1], 

where we have used that J„_i C and P2m.{,J2m) ^ [0, 1]. This gives a2m € P. 
If a„ = a2m5 then max J„ = max J„_i and P„(max J„_i) = P2m(max J„_i), thus 
P„(max J„) = P2rrt(max J„) and a[n-2m+i,n\ = fl[i,2m]- By the maximality of m, we 
have that a[n-2^+i,n] 7^ '^[i,2£] for all m < £ < n/2, thus ([5]) holds. 
If Qn 7^ a2m, then the equation a[n-2m+i,n) = 0[i^2m) and (II ■4p yield that a„ > a2m, 
thus P„(max J„) = 1 when J„ 7^ 0, similarly to @. If a[i^2£) = ci[n-2£+i,n), I < i < m, 
then we also have that a[i^2i) = ci[2m-2i+i,2m), thus a2£ < a2m < This implies 
that a[ri_2£+i,n] 7^ fl[i,2£] for all 1 < £ < n/2, thus (jl]) holds when a„ G P. 

(iii) If a[i,„_2m) = M[i,„-2m) or a[„_2m,„) 7^ a[i,2m] for all 1 < m < n/2 - 1, then we have 
that P„_i(min J„_i) = 1, thus 

ai + 1 - (min J„_i) P„_i(min J„_i) = Pi(min G [0, 1], 

and fli G P. If a„ = Oi, then min J„ = min J„_i and P„(min J„_i) = Pi(min J„„i), 
thus P„(min J„) = Pi(min J„), and a[i,„_2m+i] = U[i,n-2m+i] or a[„_2m+2,n] 7^ a[i,2m) 
for all 2 < m < n/2. Therefore, ([3]) holds. If a„ < Oi, then P„(min J„) = when 
Jn 7^ 0, a[i,„_2m+i] = U[i,n-2m+i] or a[„_2m+2,n] 7^ a[i,2m) for all 1 < m < n/2, thus 
([2]) holds when a„ G P. 

(iv) If a[i,„_2m) 7^ U[i,n-2m) and ain-2m,n) = a[i,2m] for some 1 < m < n/2 - 1, and m is 
maximal with this property, then P„_i(min J„_i) = P2m(niin J„_i), thus 

a2m+i + 1 - (min J„_i) P„_i(min J„_i) = P2m+i(min J„_i) G [0, 1], 

hence a2m+i G -B. If a„ = a2m+i, then min J„ = min J„_i and P„(minJ„_i) = 
P2m+i(min J„_i), thus P„(min J„) = P2m+i(min J„), and a[n-2m,n] = a[i,2m+i]- The 
maximality of m yields that a[i^n-2i+i] = U[i^n-2i+i] or a[n-2i+2,n] 7^ '^[1,2^) for all m + 
1 < i < n/2, thus ([3]) holds. If a„ 7^ a2m+i5 then a„ < a2m+i by (11.41) . If moreover 
a[i,2£-2] = ain-2i+2,n), 1 < i < m, then we have that a[i^2^_2] = a[2m-2^+3,2m], thus 
0.2^-1 > a.2m+i > o-n- Then we get that Pn(min J„) = when J„ 7^ 0, a[i,„_2£+i] = 
U[i^n-2e+i] and a[„_2^+2,n] 7^ o,[i,2i) for all 1 < £ < r;,/2, thus ([2]) holds when a„ G P. 
Since a; 1— )■ xP„_i(x) is continuous and Jn-i is an interval, the set P is an interval of 
integers. The paragraphs and ([n]) show that a„ is not smaller than the smallest element 
of P, flmj) and f liv|) show that a„ is not larger than the largest element of P, thus a„ G P. 
We have therefore proved that J„ 7^ and ([2])^(IS]) hold, when a[i^„) 7^ ^i[i,n) and n is even. 
For odd n, the proof runs along the same lines and is left to the reader. 

If a[i,„) = M[i,n), then inf J„_i = 1. From |LSt Proposition 3.5], we know that G P, 
that inf J„ = 1 when a„ = «„, and that min J„ > 1 when m„ 7^ a„ G P. Let first n be even, 
thus an < Un by (II. 5p . If a[n-2m+i,n) 7^ «[i,2m) for all 1 < m < n/2, then we obtain as in (ji]) 
that G P, thus a„ G P, and (jl]) holds. If a[„_2m+i,n) = «[i,2m) for some 1 < m < n/2, and 
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m is maximal with this property, then (jn]) yields that G B and < o-n, thus a.^ E B. 
If a„ = a2m, then (jS]) holds; if a„ > a2m, then (jl]) holds. Moreover, if a„ < u„, then we 
get that P„(min J„) = 0, thus holds. Again, if n is odd, then similar arguments apply. 
Hence, we have proved that Jn ^ ^ and (EJ-Q hold for the case that a[i^n) = '^[i,n) too. 

If Jn is not an interval, then the continuity of x i— i- xPn-i{x) on the interval Jn-i implies 
that Pn meets the lower bound or the upper bound 1 at least twice within J„. Therefore, 
suppose that P„(/3) = P„(/3') G {0, 1} for f3,/3' e J„. If Pj{f3) e (0, 1] and G (0, 1] 

for all 1 < j < n, then the (— /3)-expansion of and the (— /3')-expansion of are 

both 7T\]~n] (if Pn{.P) = 1) or a[i „)(a„ + l) (if Pn{/3) = 0), thus /3 = by Theorem [3J 

Suppose in the following that Pj{P') = for some 1 < j < n, and let £ > 1 be minimal 
such that Pe{P') G {0,1}. If Pe{P') = 0, then a^+i = and Pe+i{P') = 1, hence a[i,„] is 
a concatenation of blocks a[i/]0 and a[i^^)(a£ + l), except possibly for the last block, which 
is a[i^^] when P„(/3') = 0. If Pe{f3') = 1, then a[i^n] is a concatenation of blocks a[ifi and 
o^ii, — 1)0, ending with a[i^i){ae — l) when Pn{(3') = 0. We obtain that 

P„(x) = P„(/3') + (P,(x) - P,(/3')) g(x) 

for some polynomial Q{x) = J2]=o1j i~^y with coefficients qj G {0, 1}, and qj^i = gj_2 = 
■ ■ ■ = qj^e+i = whenever qj = 1. If Pi{(3) = Pe{/3'), then the induction hypotheses yield 
that f3 = 13'. If Pt{l3) ^ Pi{k), then Q(/3) = 0, which implies that 1 < ^ + + ■■■ = 

when £ is even, 1 < -J^ + -g^l+T + ■ ■ ■ = piA^i when £ is odd, i.e., Z?^"*"^ < /3 + 1. 
To exclude the latter case, suppose that Pn(/3) = Pn(/3') G {0, 1} for /3, /?' G Jn, /3 7^ /?', 
and that < /3 + 1 for the minimal £ > 1 such that Pi[l3') G {0, 1}. Set gu = L2''+V3j, 
and let, for A; > 1, 7^ and rjk be the real numbers greater than 1 satisfying 'y^'"'^^ = 7^ + 1, 
Vk'~^^ ~ ^fc'^^^^^ + l when k is even, r^l* = 77^'°"^ + 1 when k is odd, as in [LSJ. For the positive 
integer m satisfying Qm ^ ^ < dm+i, we have that /3 < 7.^ < "/^m- By Proposition 3.5 in [LSj 
and its proof, /3 < 7]^ implies that the (— /3)-expansion of starts with (/^"^(l) and that 

T[p{l) ^ {0, 1} for all 1 < j < |v2™'(l)| = gm+i + ^— where \w\ denotes the length of 
the word w. Since (3 E Jn and Pn{f3) G {0, 1}, we obtain that aia2 ■ ■ ■ starts with (p"^{l) 
and that n > |v9™(l)|. By equation (3.2) in [LSj . we have that P2m(x) > 1 for all x > 1]^ 
(note that 2"^ = |(/?'"-i(10)| < I^^Jl)!), thus J2- = (l,r?J, and £ < g^+i yields that 
f3' = Vm, ^ = As /3 and are in the interval Jn-i, we also have that 7^ G Jn-i. 
The (-7„^)-expansion of is ¥?'"-^(l) (^"^-^(O) by [LSI Theorem 2.5]. Since n > 2£ by 
the above block decomposition of a[i,„], we obtain that 0102 • ■ • starts with y9'"~^(1000) if 
m > 2, and with 100 if m = 1. In case m = 1, we get that P3(2) ^ J3, contradicting that 
2 = rii = f3' E Jn- For m > 2, we have that -f|(^'"-i(iooo)| ('7m) > -P|v?™-i(io)|(^m) = 1 because 
P\v"--^iwo)\{Vm) = -P|<^™(i)|('7m) < P\.p^-Hi)\{r]m) by equation (3.4) in [CS] and, using the 
notation of [LSj, the function ,(^"1-1(0) is order- reversing. Again, this contradicts that 
Vm = P' ^ Jn- Therefore, we have shown that (3 = f3' whenever Pn{f3) = Pn{P') ^ {0, 1}, 
/3, (3' G Jn- Hence, Jn is an interval, and ([I])-® hold for all n > 1. 

As the Jn form a sequence of nested non-empty intervals that are compact for sufficiently 
large n, we have that nn>i -^n 7^ 0, thus there exists some (3 > 1 satisfying fll.9p . which is 
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equivalent to (11 .Gp . To show that (3 is unique, suppose that nn>i '^n is not a single point. 
Then f]^^i Jn is an interval of positive length, thus there exist G nn>i '^n^ P 7^ 
such that Pn{P) G (0, 1] and Pn{P') G (0, 1] for all n>l. This means that aia2 ■ ■ ■ is both 
the (— /3)-expansion of and the -expansion of which contradicts that 13 ^ 13' 
by Theorem [31 This concludes the proof of Theorem [TJ 

Remark 1. Some parts of the proofs of Theorems [1] and |3] can be simplified when one is 
only interested in /3 > 1 not too close to 1. Since P„(x) = a„ + 1 — xPn-~i{x) for n > 2, 
and P[{x) = — 1, the derivative of Pn{x) is 



P'Sx) = (-1) {Pn-i{x) + a;P^_i(x)) = ■ ■ ■ = (-1) 




If X e J„_i, then 1 + YJpi ^>^-\-^^---- = If moreover x > (1 + ^5) /2, 

then we get that (— l)"'P^(a;) > 0, hence Pn is a strictly increasing (decreasing) function 
on J„_i n [(l-|-y5)/2, oo) when n is even (odd). Moreover, lim„_j.oo \Pn{x)\ = oo if x > 
(l + y5)/2 and x G J„ for all n > 1. 

However, it is not true that P„ is always increasing (decreasing) on Jn~-i when n is even 
(odd). For instance, if 0102 ■ ■ ■ starts with 1001, then Pi{x) = x^ — 2x^ + x^ — x + 2 and 
J3 = (l,/3] with = 2/32 - /3 + 1 (/3 ^ 1.755). The function P4 decreases on (l,/3'], 
with [3' !=a 1.261, and increases on [/?', 00). Note that this is a major flaw in the proof of 
Theorem 28 of |G6r07] (besides the fact that the statement is incorrect, as explained in the 
Introduction). This lack of monotonicity is what makes Theorems [1] and [3] more difficult 
to prove than the corresponding statements for /3-expansions. 

4. Proof of Theorem O 

Let aia2 ■ ■ ■ be a sequence of non- negative integers satisfying (11.41) and (11.51) . We have al- 
ready seen in the Introduction that these conditions are necessary to be the (— /3)-expansion 
of for some /3 > 1. Moreover, /3 can only be the number given by Theorem [TJ Then 

aia2 ■ ■ ■ is the (— /3)-expansion of if and only if (-^y 7^ ^"^^ k > 1. 

Suppose first that J^JLi ~ ;sTT some A; > 1, and let £ > 1 be minimal such that 

YlT=iX=W ^ if+i^Wi)- If T.T=iT=W = J+i' (-/3)-expansion of is a^y 

Then aia2 ■ ■ ■ is composed of blocks a^i^i] and a[i^^)(a^ — 1)0. Since = for 

some /c > 1, we have at least one block a[i^^)(a£ — 1)0, i.e., 0102 ■ ■ ■ G {a[i,^], a[i_^)(a£ — 1)0}'^\ 
{aji^f]}. As cT\i/] is the (— /3)-expansion of we have that a[i^ >ait U1U2 ■ ■ ■ , thus (I1.7P 
does not hold. If ~ ^s+i' ^^^^ (— /3)-expansion of is a[i/)(a^ + l), 0102 ■ ■ ■ 

is composed of blocks a[i^£]0 and a[i^£)(a^ + l), and we have that a[i^e)(ai + l) >ait U1U2 ■ ■ ■ , 
thus ([IS|) does not hold. Therefore,' ([I3D, ([II5D, ([EZD, and ([TH]) imply that aiOa ■ ■ ■ is the 
(— /3)-expansion of for some (unique) /3 > 1. 

Suppose now that (I1.7P does not hold, i.e., 0102 ■■ ■ G {a[i,k], 0[i,fc)(aA; — 1)0}'^ \ 
for some k > 1 with a[i^ >ait ■ ■ ■ • We show that the sequence a[i^k] satisfies (11. 4p . 
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Suppose on the contrary that ay ^.j a[i jt] >ait a[i,fc] for some 2 < j < k. This imphes that 
%M'^[iJ) >ait a[i,k]- Since a[k+i,2k) = 0'[i,k), we obtain that ayj+fc) = Q [j,fc] >ait ^[i^fc], 
thus ajOj+i ■ ■ ■ >ait aia2 ■ ■ ■ , contradicting that 0102 ■■ ■ satisfies (11 .4^ . Therefore, 
satisfies (11 ■4p and (II .SI) , and we can apply Theorem [T] for this sequence. Let /3' > 1 be the 
number satisfying (II. 6p for the sequence a[i^k]- Then also satisfies (II. 6p for the original 
sequence 0102 ■ ■ ■ , thus = /3. Therefore, aia2 ■ ■ ■ is not the (— /3)-expansion of 

Suppose finally that (ll.Sp does not hold, i.e., 0102 ■ ■ ■ G {a[i_fe]0, a[i,fc)(afc + l)}'^ for some 
> 1 with a[i,fc)(afc + l) >ait ■ ■ ■ • If 01^2 ■ ■ ■ = a[i,fc]0, then X^"^^ = -g^, thus 
aia2 ■ ■ ■ is not the (— /3)-expansion of If 0102 ■ ■ ■ 7^ c^[i,fc]0, then we show that the se- 
quence a[i,fe)(afc + l) satisfies (^^. Suppose that a[j- fc)(afc + l) a[i,fc)(afc + l) >ait a[i,fc)(aA: + l) 
for some 2 < j < k. This implies that a[j,fc)(flA: + l)'^[ij) >ait '^[i.fc]- Since a[j^A:)('^fc + l)a-[ij) = 
for some £ > 2, we have that a^a^+i ■ ■ ■ >ait 0102 ■ ■ ■ , contradicting that 0102 ■ ■ ■ 
satisfies (II. 4p . As in the preceding paragraph, the number given by Theorem [1] for the 
sequence a[i,fe)(afc + l) is (3, thus 0102 ■ ■ ■ is not the (— /3)-expansion of Therefore, (ll.7p 
and (ll.Sp are necessary for aia2 ■ ■ ■ to be the (— /3)-expansion of for some /3 > 1. 
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